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Abstract. In this paper we study two problems concerning Assouad-Nagata 
dimension: 

(1) Is there a metric space of positive Assouad-Nagata dimension such that 
all of its asymptotic cones are of Assouad-Nagata dimension zero? (Ques- 
tion 4.5 of [11]) 

(2) Suppose G is a locally finite group with a proper left invariant metric 
cLq. If dim 7 tjv(G', iIq) > 0, is dim^jv(G, cLq) infinite? (Problem 5.3 of 

W) 

The first question is answered positively. We provide examples of metric spaces 
of positive(even infinite) Assouad-Nagata dimension such that all of its asym- 
potic cones are ultrametric. The metric spaces can be groups with proper left 
invariant metrics. 

The second question has a negative solution. We show that for each n there 
exists a locally finite group of Assouad-Nagata dimension n. As a consequence 
this solves for non finitely generated countable groups the question about the 
existence of metric spaces of finte asymptotic dimension whose asymptotic 
Assouad-Nagata dimension is larger but finite. 
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1. Introduction 

Nagata dimension (also called Assouad-Nagata dimension) was introduced by 
Assouad in pQ influenced from the papers of Nagata. This notion and its asymptotic 
version (asymptotic Assouad-Nagata dimension) has been studied in recent years as 
a geometric invariant, see for example [3], [E], [H] and specially [13] • In those papers 
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many properties of the asymptotic dimension (see [2] for a good survey about it) 
were generalized to asymptotic Assouad-Nagata dimension. 

One interesting problem is about the relationship between the Assouad-Nagata 
dimension of a metric space and the topological dimension of its asymptotic cones. 

In [11] the following improvement of a result of [8] was obtained: 

Theorem 1.1. [Dydak, Higes [TT]/ dim(Cone(X,c,d) < dimAN{Cone(X,c,d) < 
asdirriAN(X,dx) for any metric space (X,dx)- 

The main idea of the proof of this theorem is that the n-dimensional Nagata 
property of a metric space is inherited by its asymptotic cones. Recall that a 
metric space has the O-dimensional Nagata property if and only if it is ultrametric. 
In section[3]we show that the converse is not true by giving a class of non- ultrametric 
spaces such that all of its asymptotic cones are ultrametic. Such construction will 
also answer the first main question. 

Another problem that remains open is about the size of the difference between 
the asymptotic dimension and the asymptotic Assouad-Nagata dimension in a dis- 
crete group. P.Nowak in [15] found for each n > 1 a finitely generated group of 
asymptotic dimension n but infinite Assouad-Nagata dimension. If n > 2 such 
group can be finitely presented. As a final problem of his paper, Nowak asked 
about the existence of discrete groups such that the asymptotic dimension differs 
from asymptotic Assouad-Nagata dimension but both of them are finite. The paper 
of Nowak was complemented by one of Brodskiy, Dydak and Lang [6] who related 
the growth of a finitely generated group G with the Assouad-Nagata dimension of 
the wreath product H I G with H 1 a finite group. As a consequence of their re- 
sults many examples of countable locally finite groups with infinite Assouad-Nagata 
dimension can be found. Countable locally finite groups satisfy many remarkable 
geometric properties: they are the unique countable groups of asymptotic dimension 
zero [17] . Each metric space of asymptotic dimension zero and bounded geometry 
can be embedded coarsely in any infinite countable locally finite group. And they 
are the unique countable groups that admits a proper left invariant ultrametric [3] . 

The main target of section [4] is to study asymptotic Assouad-Nagata dimension 
of locally finite groups and countable groups. In particular we find for each n a 
locally finite group {G,dc) with da a proper left invariant metric that satisfies 
asdimAN{G,da) = n. In 5 a method was shown to build a locally finite group of 
infinite Assouad-Nagata dimension. Our construction seems quite similar to that 
one but it was not clear how to define the group and the metric in such a way 
its asymptotic Assouad-Nagata dimension was finite and positive. This problem 
was asked explictly by two of the authors of |5j and Lang in [6]. We also show in 
Corollary 14.111 that for each n > and k > there is a countable group G and 
a proper left invariant metric da such that G is of asymptotic dimension n but 
asdimAN{G-,da) = n + k. This solves Nowak's problem for countable groups and 
answers negatively the second main problem of this paper. As far as we know the 
problem for finitely generated groups and finitely presented groups remains open. 

2. Asymptotic cones and cubes 

Let s be a positive real number. An s-scale chain (or s-path) between two 
points x and y of a metric space (X, dx) is defined as a finite sequence points 
{x = xq, xi, x m = y} such that dx(%i, < s for every i = 0, m — 1. A 
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subset S of a metric space (A, dx) is said to be s-scale connected if there exists an 
s-scale chain contained in S for every two elements of S. 

Definition 2.1. A metric space (A, dx) is said to be of asymptotic dimension at 
most n (notation asdim(A, d) < n) if there is an increasing function Dx ■ K+ — * K+ 
such that for all s > there is a cover U — {Uq, ...,U n } so that the s-scale connected 
components of each Ui are Dx (s)-bounded i.e. the diameter of such components is 
bounded by Dx(s). 

The function Dx is called an n-dimensional control function for X. Depending 
on the type of Dx one can define the following two invariants: 

A metric space {X, dx) is said to be of Assouad-Nagata dimension at most n 
(notation dimyuv (A, d) < n) if it has an n-dimcnsional control function Dx of the 
form Dx(s) = C ■ s with C > some fixed constant. 

A metric space (A, dx) is said to be of asymptotic Assouad-Nagata dimension at 
most n (notation asdim^Ar (A, d) < n) if it has an n-dimcnsional control function 
Dx of the form Dx{s) — C ■ s + k with C > and k E M. two fixed constants. 

One important fact about the asymptotic dimension is that it is invariant under 
coarsely equivalences. Given a map / : (X,dx) — * {Y^dy) between two metrics 
spaces it is said to be a coarse embedding if there exists two increasing functions 
p + : M + — > R + and p_ : M + — ► R + with lim p-(x) = oo such that: 

x — >oo 

p-(d x {x,y)) < d Y (f(x),f(y)) < p+(d x (x,y)) for every x,y e X. 

The functions p+ and p_ are usually called contraction and dilatation functions of 
/ respectively. 

Now a coarse equivalence between two metrics spaces (A, dx) and (Y,dy) is 
defined as a coarse embedding / : (X,dx) — * {Y,dy) for which there exists a 
constant K > such that dy(y,f(X)) < K for every y e Y. If there exists a 
coarse equivalence between A and Y both spaces are said to be coarsely equivalent. 

Next result relates n-dimensional control functions and coarse embeddings. 

Proposition 2.2. Let (A, dx) and (Y, dy) be two metric spaces and let f : (A, dx) — ► 

(Y,dy) be a coarse embedding with p + and p- the contraction and dilatation func- 
tions of f respectively. If D Y is an n-dimensional control function of (Y,dy) then 
the funcion D x defined by D x = pZ 1 oD Y °p+ is an n-dimensional control function 
of(X,d x ). 

Proof. Fix s > a positive real number. As D Y is an n-dimcnsional control func- 
tion there exists a cover U = {Uo, in Y so that the p+(s)-scale connected 
components of each Ui are D Y (p + (s))-bounded. Take the cover V = {Vo, V„} in 
A defined as Vj = f~ x (lii). Notice that if two points x, y G A satisfies dx{x, y) < s 
then dy(f(x), f(y)) < p+{s). Hence given an s-scale chain {a^ x\, x m } in A we 
get that {f(x ),f(x 1 ), ...,f(x m )} is an p + (s)-sc&\e chain. Therefore dy(f(x ), f(x m )) < 
D Y (p + (sj) what implies d(x ,x m ) < pZ 1 (D Y (p + (s))) and D x = pZ 1 ° D Y o p + is 
an n-dimensional control function. □ 

The following easy corollary will be useful in the next section: 

Corollary 2.3. If (X,d) is a metric space and asdimAN(X 7 log(l + d)) < n then 
there is a polynomial n-dimensional control function of (X,d). 
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Proof. Suppose asdim^jv (A, log(l + d)) < n. This implies there exists a linear 
n-dimensional control function D x (s) = C ■ s + b of (X, log(l + d) with C and b two 
fixed constants. Suppose without lost of generality that CeN. Now the identity 
(X, d\ x ) — > (X, log(l + d)) is clearly a coarse equivalence with p+(d) = log(l + d) = 
P-(d). By proposition 12 . 21 we will get that Q x = pZ 1 ° D x o p + is an n-dimensional 
control function of (X, d) . That means Q x ( s ) — (10 b • (1 + s) c — 1. Therefore there 
is a polynomial dimensional control function of [X, d) . □ 

It is clear that the asymptotic dimension of a metric space is less than or equal 
the asymptotic Assouad-Nagata dimension and this is greater or equal than the 
Assouad-Nagata dimension. In [4] it was shown that for a discrete space the as- 
ymptotic Assouad-Nagata dimension and the Assouad-Nagata dimension are equal. 

Our target in this section is to find some sufficient conditions that give lower 
bounds for the Assouad-Nagata dimension. Next definition plays an important role 
for such purpose. 

Definition 2.4. We define an n-dimensional dilated cube in a metric space (X, dx) 
as a dilatation function / : {0, 1, k} n — > X, that means there exists a constant 
C > 1 (dilatation constant) such that C ■ \\x — y\\i = dx(f(x),f(y)) for every 
x,y e {0,1,..-,*:}". 

Remark 2.5. n-dimensional dilated cubes are particular cases of the n-dimcnsional 
s-cubes introduced by Brodskiy, Dydak and Lang in 6] . Recall that an n-dimensional 
s-cube in a metric space (X, dx) is defined as a function / : {0,1,..., fc}™ — > X 
with the property that d(f(x),f(x + a)) < s for all x G {0, 1, k} n such that 
x + a £ {0, 1, fc}™ with a belonging to the standard basis of M" . 

In the whole paper we will take in 1" the Zi-metric instead of the euclidean 
metric. 

Now we will relate the existence of some sequences of n-dimensional dilated cubes 
in a space with the existence of cubes of the form [0, s] n C R™ in its asymptotic 
cones. Let (X,dx) be a metric space. Given a non-principal ultrafilter w of N and 
a sequence {x„}„ 6 n of points of X, the ui- limit of {a; ra } ne N (notation: lima; n )is 

UJ 

defined as the element y of X such that for every neighborhood U of y the set 
Fu = {n\x n £ [/} belongs to to. Analogously if for every ball B(x, r) of radius r the 
set FB( x ,r) = {^|^n E X \ B(x, r)} belongs to uj then it is said that the w-limit of 
{x n } n £f} is infinity and the sequence is an w-divergent sequence. It can be proved 
easily that the w-limit always exists in a compact space. 

Assume uj is a non principal ultrafilter of N. Let d = {d n } ne iq be an ^-divergent 
sequence of positive real numbers and let c = {c n }„gN be any sequence of elements 
of X. Now we can construct the asymptotic cone (notation: Cone UJ {X, c, d)) of X 
as follows: 

Firstly define the set of all sequences {s n }„ e tj of elements of X such that 
lira dx (^"' c ") is bounded. In such set take the pseudo metric given by: 

rvr i r \ \ v d x(x n ,y n ) 

0{{x n jnGN, {?M jn£Nj = hm . 

By identifying sequences whose distances is we get the metric space Cone w (X, c, d) . 

Asymptotic cones were originally introduced by Gromov in [12] . There has been 
a lot of research relating properties of groups with topological properties of its 
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asymptotic cones. For example a finitely generated group is virtually nilpotent if 
and only if all its asymptotic cones are locally compact [13] or a group is hyperbolic 
if and only if all of its asymptotic cones are IR-trees ([T2] and [TO]). 

Proposition 2.6. Let (X,dx) be a metric space and let {f m }m=i be a sequence 
of n- dimensional dilated cubes, f m : {0, 1, ...,k m } n — > X such that \imk m = oo for 

some non principal ultrafilter uj of N. If {d m }m=i is an u-divergent sequence of 
positive real numbers that satisfies 

lim — = s 

u d m 

with {C m }" =1 the sequence of dilatation constants and < s < oo, then [0, s] n C 
Cone w (A,c, d) where c= {/ m (0)}^ =1 . 

Proof. Let us prove firstly the case n = 1. For each t £ [0, s] let A m be the subset 
of elements of {0, 1, k m } such that, for every x £ A m , J 1 ' 1 is closest to t. It 
means C m ■ x is closest to d m ■ t. Take now the sequence {r m }m=i where r m is the 
minimum element of A m . 

Define the map g : [0, s] — > Cone LJ (X, c, d) by g(t) = x l if the sequence {f m (r m )}m=i 
is in the class x*. As: 

lim d(f m (0)J m (r m j) = Um C m ■ r m < Um ^ ■ fc m = ^ 



the map is well defined. Let us prove that it is in fact an isometry. From the defini- 
tion of r* we get that if t\ < t% then r m < r m what implies lim d ^ m ^ r ^^ m ^ r ^ )) = 

jj m c m(r — i^J ^ g Q ^ e um q ue thing we need to show is that lim Cm , Vm — t for 

C m -k„ 



every t. Firstly notice that as lim m , "' = s and s > t then there exists an few 
such that Cm ' km > t for every m £ F. We have also lim ^ = as lim k m — oo but 
lim c ")' fc '" = s < oo. This implies that given e > there exists G € £ ui such that 
< e for every m £ G € . Therefore if m £ F n G c we have |C m -r m — d m -t\ < C m 
and then | C ^' r "' - i| < §^ < e . 

Now let us do the general case. Let (si, s n ) £ [0, s] n . By the previous case 
we get that for every j = l,...,n there exists a sequence {rm}mes with r m £ 

{0, 1, km} such that lim c 'g' r ' T ' = Sj. In a similar way as before we construct a 

map g : [0, s] n — > Cone u (X, c, d) by defining g(si, s m ) as the class that contains 
the sequence {f m (r!£, ^m)}m=i- To finish the proof it will be enough to check 
that for every s, t £ [Q,s] n with s = (si, s„) and i = (ti, ...,t n ), the following 
equality holds: 

jj m dx{fm{l'm , r m )j fm ( r m j r m)) _ i _ £ I 

1=1 

As / m is a dilatation of constant C m we can write: 

jj (/m (^m i • • • I r m ) ) /" ( r rA 1-1 r m ) ) _ Vj m ' \ r m ~ r m I 

z— 1 
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And again by the case n — 1 we can deduce that the last term satisfies the equality: 

hm =^\ 8i -U\ 

i=l am <=i 

□ 

Combining theorem ll.ll with proposition ^. 6l we can get the following lower bound 
of Assouad-Nagata dimension for certain spaces. Such estimation will be very useful 
to prove the main results of section [4] 

Corollary 2.7. If a metric space (X,dx) contains a sequence {/m}m=i °f n ~ 
dimensional dilated cubes f m : {0, 1, k m } n — > X with lim k m = oo then 

m — >oo 

asdirriAN{X,dx) > n. 

Proof. Let {C m } m gN be the sequence of dilatation constants. Define the divergent 
sequence d = {d m } m ^ti as d m = C m ■ k m . Then for any non principal ultrafilter u> 
of N the hypothesis of proposition 12.61 are satisfied with s = 1 so we get [0, 1]™ C 
Cone u (X,c,d). Applying 1 1.1 1 we obtain immediately: 

n < dim(Cone UJ (X 1 c,d)) < dimAN{Cone UJ (X,c,d)) < asdimAN(X,dx) 

□ 



3. Ultrametric Asymptotic cones 

The main aim of this section is to find metric spaces of positive asymptotic 
Assouad Nagata dimension such that all of its asymptotic cones are ultrametric 
spaces. In particular we are interested when the space is a group with a proper 
left invariant metric. A metric do defined in a group G is said to be a proper left 
invariant metric if it satisfies the following conditions: 

(1) d G (g 1 ■ g 2 ,gi ■ g 3 ) = d G {g 2 ,gz) for every 31,32,33 £ G. 

(2) For every K > the number of elements 3 of G such that d(l, g)c < K is 
finite. 

We will say that a metric dx defined in a set X is an asymptotic ultrametric if there 
exists a constant k > such that: 

d' x (x, y) < max{d^-(x, z), d' x (y, z)} + k for every x, y, z £ X 

If k = the space is said to be ultrametric. 

Next theorem is a combination of two different results of [3] and [S] . 

Theorem 3.1. For every metric space (A, dx) of finite asymptotic dimension there 
exists a metric d' x coarsely equivalent to dx such that: 

(1) asdim,AN(X,d' x ) = asdim(X,d x ). 

(2) d' x is an asymptotic ultrametric. 

Moreover if(X,d x ) is a countable group with d x a proper left invariant metric we 
can take d' x as a proper left invariant metric. 

Proof. The first part of the theorem follows directly from the proof of [[4], Theorem 

5.1.] ' ; 

The second part can be got by an easy modification of the proof of [[5], propo- 
sition 6.6. □ 
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Next result appeared in Gromov [[32], page] but without proof. We provide a 
proof here. 

Proposition 3.2. Let (X,dx) be a metric space that satisfies: 

dx{x, y) < (1 + e) ■ max{dx(x, z), dx (y, z)} + k for every x,y,z G X 

where e is some function in d = dx(x,y) which goes to when d goes to oo and 
k > some fixed constant. Then every asymptotic cone of (X,dx) is an ultrametric 
space 

Proof. Suppose (X, dx) is an asymptotic ultrametric space with constant k > 0. 
Let x, y and z be three points of Cone UJ (X, c, d) and let {a;„}^ 1 , {y n }^Li, {z n }^Li C 
X be three sequences in the classes x, y and z respectively. Without loss of gener- 
ality assume D(x,y) > D(x,z) and D(x,y) > D(y,z). It will be enough to check 
that D{x 1 y) < rnax{D(x, z), D(y, z)}. 

First notice that lim^ e(dx (x n , y n )) = 0. If not there exists an M > such 
that the set H — {n\e(dx{x n , y n )) > M} is in ui. But if we assume the non trivial 
case D(x,y) ^ then the set G = {dx{x n: y n )\n £ H} is unbounded. Taking 
now a divergent subsequence {dx(x ni ,y ni )}°l 1 C G we get a contradiction as 
lim^oo e(dx(x ni ,y ni ) = but d x {x ni ,y ni ) > M for every i E N. 

Take now F the subset of natural numbers defined as: 

F = {n\d x (x n ,z n ) > d x {y n ,z n )} 

As u> is an ultrafilter then F C uj or N\F C uj. Let us assume the first case. In this 
first case we will obtain that D(x, z) > D(y, z) and by the asymptotic ultrametric 
property we deduce that: 

dx(x n ,y n ) . (1 + e(dx(x n ,y n ))) ■ dx{x„,z n ) k 

< h — for every n E t . 

a> n a> n a n 

Taking limits in the previous inequality and applying the fact lim w e(dx(x n , y n )) = 
we obtain D(x, y) < D(x, z) = max{D(a;, z), D(y, z)}. Finally let us do the case 
N \ F C uj. This implies the set N \ F = {n\dx{y n , z n ) > dx{x n , z n )} belongs to 
the ultrafilter what yields D(y, z) > D(x, z) appying now the same reasoning we 
get: 

dx(x n ,y n ) (l + e(dx(x n ,y n )))-dx(y n ,Zn) , k 

< h — for every n E N \ F. 

Taking again limits we obtain D(x,y) < D(y,z) — max{£)(x, z), D{y, z)} what 
finish the proof. □ 

Corollary 3.3. // (X, dx) is a metric space with dx an asymptotic ultrametric 
then Cone^iX, c, d) is an ultrametric space for every c, d and u. 

Recall that ultrametric spaces are of Assouad-Nagata dimension zero. So an 
immediate consequence of theorem 13 . 1 1 and proposition ^. 31 is the following theorem 
that solves the first target of this paper: 

Theorem 3.4. For every metric space (X,dx) with finite asymptotic dimension 
there exists a coarsely equivalent metric d' x such that asdirriAN{X, d' x ) — asdim(X, dx) 
and every asymptotic cone of (X,d' x ) is an ultrametric space. 

Moreover if (X,dx) is a countable group with dx a proper left invariant metric 
then we can take d' x a proper left invariant metric. 
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We could ask now about the existence of a metric space of infinite asymp- 
totic Assouad-Nagata dimension such that all its asymptotic cones are of Assouad- 
Nagata dimension zero, in particular ultrametric spaces. The rest of the section is 
devoted to show an example of this type. Such example will be a finitely generated 
group with some proper left invariant metric. We will need the following result of 

Theorem 3.5. (Brodskiy, Dydak and Lang Suppose if and G are finitely gen- 
erated and K is the kernel of the projection of if } G — > G equiped with the metric 
induced from if lG. If 7 is the growth function of G and D^T 1 is an n — 1 dimen- 
sional control function of K , then the integer part of is at most (3 • n- r). 

Theorem 3.6. Let G be a finitely generated group of exponential growth and let if 
be a finite group. Suppose d is a word metric of H I G then: 

(1) All the asymptotic cones of (if I G, log{\ + d)) are ultrametric. 

(2) asdimAN{H lG,log(l + d)) — 00. 

Proof. The first assertion is a consequence of propositon l3.21 In fact it is not hard 
to check that if the metric D(x,y) of X is of the form D(x,y) = log(l + d(x,y)) 
where d(x, y) is another distance, then e(d) — ^^i^ satisfies the conditions of 
the cited proposition. 

Second assertion is a consequence of corollary 12.31 and theorem 13.51 The proof 
is by contradiction. Suppose asdmu^if I G,log(l + d)) < n. By corollary 12.31 
we get that there is a polynomial n-dimensional control function of (if I G, d) and 
then there is a polynomial n-dimensional control function of the kernel K C if I G 
with the restricted metric. But as the growth of G is exponential by theorem 
13.51 any n-dimensional control function of (K,d\k) must be at least exponential, a 
contradiction. □ 

Remark 3.7. As the metric spaces (if I G,d) and (if 1 G,log(l + d)) are coarsely 
equivalent then both have the same asymptotic dimension. Hence we can also 
assume that the group (if I G, log(l + d)) is of finite asymptotic dimension. Let us 
show an example of this fact. 

Example 3.8. Let G = F2 be the free group of two generators and if = Z2. For 
any word metric d of Z2 I F2 we have asdim(Z2 I F2, d) = 1 and such group satisfies 
the conditions of the theorem. 

It is clear that the kernel K of the projection H I G — * G is a locally finite group 
when if is finite. From the proof of 13.61 we get easily: 

Corollary 3.9. There exists a locally finite group K with a proper left invariant 
metric dx such that asdimAN(K,dK) = 00 and all of its asymptotic cones are 
ultrametric. 

Remark 3.10. Notice that if G is a finitely generated group and do is any word met- 
ric then every asympotic cone Cone^^G, c, d) is geodesic what implies dimAN{Cone UJ {G, c, d) > 
1. Therefore the metrics d' G of the theorems of this section can not be quasi- 
isometric to any word metric of G. 



assouad-nagata dimension of locally finite groups and asymptotic cones 

4. Locally finite groups and positive Assouad Nagata dimension 

In this section we will study the Assouad-Nagata dimension of locally finite 
groups. Firstly let us check that all locally finite groups admits a proper left 
invariant metric with positive Assouad-Nagata dimension. 

Given a countable group G we want to build a proper left invariant metric on it. 
Associated to each proper left invariant metric there exists a proper norm. A map 
|| • || g : G — > M+ is called to be a proper norm if it satisfies the following conditions: 

(1) ||<7||g = if and only if g is the neutral element of G. 

(2) \\g\\ G = \\g-l\\ G for every g e G. 

(3) ||.9 • h\\ G < \\g\\ a + \\h\\a for every g, h e G. 

(4) For every K > the number of elements of G such that ||<7||g < K is finite. 
So if we build a proper norm || ■ ||g in G then the map do(g,h) = Wg^ 1 ■ h\\c defines 
a proper left invariant metric. Conversely for every proper left invariant metric oIq 
the map \\g\\G = dG(l,g) defines a proper norm. 

One method of obtaining a norm in a countable group was described by Smith 
in [T7](see also [H]). Let S be a symmetric system of generators (possibly infinite) 
of a countable group G and let w : L — > R + be a function [weight function) that 
satisfies: 

(1) w(s) = if and only if s = 1q 

(2) w(s) = wis- 1 ). 

Then the function || • || ^ : G — > M+ defined by: 

n 

\\g\\ w = min{^w;(si)|a; = n™ =1 Sj, s 4 e S} 

i=l 

is a norm. Moreover if w satisfies also that w _1 [0, N] is finite for every N then 
|| ■ \\ w is a proper norm. 

Notice that if we define w(g) = 1 for all the elements g G S of a finite generating 
system S C G (G a finitely generated group) we will obtain the usual word metric. 

This method for finite groups has the following nice (and obvious) extension prop- 
erty: 

Lemma 4.1. Let G be a countable group and let (Gi,dd) be a finite subgroup of 
G with da ± a proper left invariant metric. Let S C G be a symmetric subset of G 
such that: 

(1) snGi =0. 

(2) G is generated by G\ U S. 

If || • ||.„j : G — * M+ is a norm defined by a weight function w : G\ U S U S^ 1 — > R+ 
that satisfies: 

(1) w(g) = \\g\\ Gl tfgeG 1 

(2) w(g) > diamid) if g e S U S- 1 . 

then for every g £ Gi \\g\\ w = \\g\ld- 

A group is said to be locally finite if all of its finitely generated subgroups are 
finite. 

In a locally finite group G we can take a filtration C of finite subgroups C = 
{{1} = Go C G\ C G2...} of G. Lemma |4~T1 applied successively to £ allows us to 
build a sequence of norms || • ||* : G» — » M+ and a norm || • ||g : G — > K+ such that 
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the restriction of || • ||g to Gi coincides with || • ||g 4 and each || • ||, is an extension of 
|| • ||»-i. This idea was used in [3j to prove that each locally finite group is coarsely 
equivalent to a direct sum of cyclic groups. 

Let C — {{0} = Go C Gi c ...} be a filtration of a countable group G. We will 
say that the sequence {gn}^Li of elements of G is a system of generators of C if for 
every i > 1 there exists an rij such that Gi =< g±, ■■■ 1 g ni >• If it is also satisfied 
that rii = i and G;_i ^ Gi for every i > 1 then we will say that the filtration £ 
is a one-step ascending chain. In one-step ascending chains we can estimate easily 
the cardinality of Gi . 

Lemma 4.2. Let G be a locally finite group and let C = {{1} = Go < Gi < ...} be 

a one-step ascending chain then \Gi\ > 2 l /or every i £ N. 

Proof. Let {gijigN be a sequence of generators of C. For i = 1 the result is obvious. 
Let us assume the result is true for some i > 1. Take 2 l different elements {a;„}^ =1 
of Gi. The subset X of Gi+i defined as X = {ie„}^_j U {x n • Si+i}^— i contains 
2 i+1 different elements as <7j_|_i ^ Gj. □ 



Theorem 4.3. Let G be a locally finite group. For every increasing function f : 
R+ — > R+ smc/i t/iat lim /(a;) = oo t/iere exists a proper left invariant metric da 

X — ►oo 

in G such that f is not a ^-dimensional control function. 

Proof. The proof is by contradiction. Let C — {Go < Gi < ...} be a one-step 
ascending chain of G with {gi}^ a sequence of generators of C. Assume there 
exists some function / as in the hypothesis that is a 0-dimcnsional control function 
such that for every proper left invariant metric do ■ In such case we claim: 

There exists a K > such that for every i > every element g £ Gi has length 
less than or equal K as a word of {gi, ...,gi}. 

Suppose that the claim were false. In such case we will show there is a proper left 
invariant metric da such that / is not a 0-dimensional control function. Fix J\ = 1 
and take hi 6 G^ an element such that its minimum lenght in G^ is greater than 
f(l). Define the norms in the system of generators {<?j}!-Li as ||gj||G il = 1 with 
e = ±1. By viewing such norms as weights we have a proper left invariant metric in 
Gi x . Notice that ||/ii||g; > f{Ji) and h\ is in the same 1-connected component as 
the origin. Now suppose defined a proper left invariant metric in G$ r that verifies 
the following property: 

There exists an h r £ Gi r with ||/i r ||c?i > f(Jr), Jr > diam(Gi r _ 1 ) and h r is in 
the same J r -connected component as the origin. 

Let J r +i > diam{Gi r ) and let /i r +i be an element of the group Gi r+1 with its min- 
imum length greater than /(J r +i)- Apply |4~H to Gi r US' with S = {gi,,+i, ...,gi r+1 } 
and a weight function w that satisfies w(g) = J r +i for every generator g £ SUS^ 1 . 
Then we get a norm in Gi r+1 that is an extension of || ■ ||g 4 with the same property 
as above. Repeating this procedure we can get a proper norm || ■ \\g defined in 
G so that for every J r there is an element h r with ||/i r ||G > f(Jr) and h r is in 
the same J r connected component as the origin. We deduce that / can not be a 
0-dimcnsional control function of da so the claim must be true. 
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Now applying an easy combinatorial argument we can estimate the cardinality 
of every subgroup Gi : 

K 

\Gi\ <J2( 2 - % y <(K+1)-2 K -i K 

This contradicts lemma |4"T21 for i sufficiently large. □ 

Corollary 4.4. A countable locally finite group G is finite if and only if 
asdim,AN{G,dG) = for every proper left invariant metric dc- 

Proof. It is clear that every finite group satisfies asdimAN(G,dG) = for every 
metric do- 

For the converse firstly notice that if (X, dx) is a discrete metric space and / is 
not a O-dimensional control function of {X, dx) then g is not a O-dimensional control 
function of (X, dx ) for every function g such that g < f asymptotically that means 
there exists an xo such that g(x) < f(x) for every x > xo- Therefore by previous 
theorem if G is non finite we can take a metric do such that the function f(x) = x 2 
is not a O-dimensional control function of (G,d(j). Then any linear function can 
not be a O-dimensional control function of (G, da)- □ 

The remainder of this section will be focused on finding locally finite groups with 
non zero but still positive Assouad-Nagata dimension. Such groups will be of the 
form G = ®^ Gi with {G,}i g N some sequence of finite groups and Go = {0}. 
Our first step consists in defining a nice proper left invariant metric in G using a 
sequence of proper left invariant metrics {dG;}ieN of {Gi}. Suppose dGi(x,y) > 1 
for every two different elements of Gj. To build such metric we take a sequence 
of positive numbers {sij^gN such that s\ > 1 and Sj > Sj_i • diam(Gi-i) + 1 and 
we define the map k : G — > N U {0} by k(g) = m&x{i\iri(g) ^ Ig*}- The functions 
TTi : G — » Gi are here the canonical projections. In this situation we can construct 
a proper norm as following: 

Lemma 4.5. Let G = ©°^ Gj with Go = {0} and {Gi,dci}ieN be a sequence 
of finite groups with proper left invariant metrics dQ t . Let {sj}; 6 N be the sequence 
of finite numbers as above. Then the map \\ ■ \\q ■ G — > K + defined by \\g\\a = 
Sfc(s) ' \Wk(g){9)\\Gi satisfies: 

(1) || • ||g is a proper norm in G. 

(2) If g £ Gi then \\ji(g)\\G = s i||5||Gi with ji : Gi — * G the canonical inclusion. 

Proof. (2) is obvious by definition of || • \\a so let us prove (1). We will check 
firstly that || • \\q defines a norm in G. We have to prove that || • \\q satisfies the 
three first conditions of a norm. We are using the convention k(g) — if and only if 
TTi(g) = Id for every i. This implies g — Iq. Hence the first condition can be easily 
derived from the fact that each || • is a (proper) norm. The second condition is 
trivial. For the third one let g,h 6 G and assume without loss of generality that 
k(g) > k(h). As iii(g ■ h) = TTi(g) for every i > k{h) the case k(g) > k(h) is obvious. 
Consider now that k(g) = k(h). In such case we have iTi(g ■ h) = 1g a for every 
i > k(g). There are two possibilities: 

(1) ^k{ g ){g ■ h) / l(3 fe(sr Then as each || • \\ Gi is a norm we get: 

11.9 • He = Sfe( ff ) • hk( g ){g) ■ Tfc(fl) Wllc? Me) < 

Sk(g) ■ (hk(g){g)\\G k(g) + hk(g)(h)\\G Hg) ) = Mg + WHg 
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( 2 ) 7r fe(g)(3 • h) = lG HgV It implies trivially \\g ■ h\\ G < s k ( g ) < \\g\\c + \\h\\ G . 
Finally to prove it is a proper norm given K > we take an Si so that K < Si. 
Hence the number of elements g E G with norm less than or equal K will be 
bounded by n'C-JGjj with \Gj\ the cardinality of Gj. □ 

The proper left invariant metric d G associated to this norm will be called the 
quasi-ultrametric generated by {d Gi }ign- The reason of this name is shown in next 
lemma. 

Lemma 4.6. Let G = 0°^ o @i ^ e ^ e 9 rou V defined above with da the proper left 
invariant metric of the previous lemma. Then for every gi,g 2 ,g 3 € G such that 
k(gi) 7^ k(gj) with i,j = 1, 2, 3 we have: 

d G (gi, 92) < max{d G (g 2 ,g 3 ),d G (g 1 ,g 3 )} 

Proof. If k(gi) > k{g2) and k{g\) > k(g 3 ) then we will have ^k(gi)(9i ' 9j) — 
^Hg^igi 1 ) with j = 2,3, it will imply that d G (gi,gj) = hi 1 ■ 9j\\ G = Wq^Wg- 
Hence d G (g 1 ,g 2 ) = d G {gi,gj)- Now suppose k(g 2 ) > k(gi) and k(g 2 ) > k(g 3 ). 
Applying the same reasoning we get: d G (gi,g 2 ) = d G (g 2 , g 3 ). Finally if k(g 3 ) > 
k(g\) and k(g 3 ) > k(g 2 ) we obtain by an analogous reasoning that d G {g\,g 2 ) < 
s k (g 3 ) < d G {g 3 ,g 2 ). □ 

We can estimate the Assouad-Nagata dimension of G from the Assouad-Nagata 
dimension of each Gj. 

Lemma 4.7. Let G = 0°^ o Gj where Gq = {0} and {Gi,d Gi }ieN is a sequence 
of finite groups with d Gi a proper left invariant metric. Let d G be the quasi- 
ultrametric generated by {d Gi }i e f$. Lf there is a constant C > 1 such that for every 
s E (l,diam(Gi)] there exists a cover U = {Uo, ...,U n } of (Gi,d Gi ) so that the s- 
scale connected components of each Uj are C ■ s-bounded then asdim,AN{G,d G ) < n. 

Proof. Let s E (sj,Sj + i] and let U = {Uo,..., U n } be a cover of (Gi,d Gi ) such 
that the ~ scale connected components of each Uj arc C ■ j- - bounded. If s E 
(si ■ diam(Gi), Sj • diam(Gi) + 1] we take as Uj — Gi for every j — 0, n. Define 
the cover V = {Vo, V„} of (G, d G ) by the property g E Vj if and only if TTi(g) E 
Uj. Let us prove that the s-scale connected components of Vj are G • s-bounded. 
Given an s-scale chain x\, x 2 , x m of Vj, define the associated chain y\,...,y m by 
y r — x^ 1 ■ x r . By proving \\y m \\ G < C ■ s we will complete the result. 

Firstly notice that y\ — l G . Now suppose it is true for some r < m that 
^jiVr) — 1g for every j > i then as a consequence of the fact d G {y r ,y r +\) < 
s < Si+i we will get -Kj(y r +\) = l Gj for every j > i. It shows that nj(y r ) — 
l Gj for every j > i and each r = 1, ...,m. By construction of the metric d G we 
obtain d Gi (ni(y r ), Wi(y r+ i)) < j- and then ^(yi), Wi(y m ) is an ^--scale chain 
of ^(a;^ 1 ) • Uj. Hence it will be G • j- -bounded. Combining this and the fact 
7i"i(yi) = l Gi we finally get that ||7rj(j/ m )|| Gi < C-j- what implies \\y m \\c < C-s. □ 

So in order to get the main theorem of this section we have to find nice finite 
groups with proper left invariant metrics that satisfy previous lemma and guarantee 
that (G, d G ) has non zero Assouad-Nagata dimension. This is the aim of next 
lemma. 
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Lemma 4.8. Let n be a fixed natural number. There exists a constant C n > 1 
such that for each s € M+, every finite group (Z^dJ?) with k > 1 and dk the 
canonical word metric o/Z^ has a coverlA = {Uq, ...,U n } where the s-scale connected 
components of each Ui are C n ■ s -bounded. 

Proof. Define r as the integer part of §. In this proof we will see the groups Z& 
as: 

Z fc = {-r,-r+l,...-l,0,l,».,r-l,r}. 

As a trivial consequence of the results of [14] it can be showed that dim^jvZ™ < 
n so let D(s) = C' n ■ s be an n-dimensional control function of Z n with C' n > 
1. Fix s a positive number and take a cover V = {Vo, ...,V„} of Z" such that 
the s-scale connected components of each V- are C' n ■ s-bounded. Define W = 
{U' , ...M' n } a cover in F 7 ! = {0, 1, ...,r}« by the rule U[ = Vi H I?. Notice that the 
restriction of d% to J™ coincides with the ^-metric of Let 7Tj : ZJ? — > Z& be the 
canonical projection over the ith coordinate. For each subset A of {1, 2, n} take 
the automorphism p\ : Z£ — > Z£ given by ^(paC^)) = e (A.;) ' Ki{x) with £(A,j) = 1 
or e (A,i) = — 1 depending on i G A or i ^ A. Define the cover W = {Wo, ...Un} of 
ZjJ by the rule x € Ui if and only if there exists a A such that p\{x) € W 4 '. Let 
us estimate the diameter of the s-scale connected components of Ui. Firstly we 
claim that if L and M are two different s-scale connected components of U[ then 
d(p\ 1 (L),p\ 2 (M)) > s for every Ai and A2 subsets of {1,2, ...,n}. Suppose on the 
contrary that there exists i£L and y S M such that d(p\ 1 (x) 7 p\ 2 (y)) < s. But if 
x = (afi, ...,af„) and y = (y 1} ...,y n ) then: 

n 

d(x,y) = \x 1 - yi\ + ... + \x n - y n \ < ^rffc(e(Ai,t) ' ^i e (A 2 ,-t) ' 2/i) < s 

i=l 

A contradiction with the fact that L and M are different s-scale connected compo- 
nents. 

From this we deduce that if U is an s-scale connected component of U% then 
there exists an s-scale connected component L of U[ and some subsets Ai, A m of 
{1, ...,n} so that V — Ujli Pa., (£)■ Each px } (L) is s-scale connected and C' n ■ s- 
bounded as the maps p\ are isometries. It is clear that m < 2™. Hence we get: 

m m 

diam(L') = diam({J p Xj (£)) < ^ C 'n ' s + s ) < 2 ™ ' ( C 'n + 1) ' « 
Therefore the cover W = {Wo, ...,W„} satisfies the requirements of the lemma with 

c n = 2» • (c; + 1). □ 

Theorem 4.9. For eac/i n £ NU {00} f/iere exists a locally finite group G n with a 
proper left invariant metric d n such that asdimAN{G n ,d n ) = n. 

Proof. Case n < 00. Suppose n fixed. Let {/cijigN be an increasing sequence of 
natural numbers with k\ > 1 and let {r^j^N be the sequence given by the integer 
part of Take the finite groups (G™ = Z£. , dc™) with do™ the canonical word 
metric and let (G,da) be the group G = 0°^ G™ with do the quasi-ultrametric 
generated by {do?}- It is clear that if we embed the subsets {0, 1, rj}™ of each 
G™ in G we get a sequence of n-dimensional dilated cubes of increasing size so 
applying 12.71 we obtain asdiuiAN(G, da) > n. On the other hand by lemmas 14.71 
and 14.81 we conclude asdirriAN(G, da) < n. 
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Case n — oo. Just take the group G = (J)^ G\ with G\ the groups defined in 
the previous case and construct the quasi-ultrametric dc generated by {<i G i}i 6 N- 
Applying an analogous reasoning as above we get that asdirriAN(G,dG) > n for 
each n. □ 

Remark 4.10. It was asked in [5] about the possibility of defining the asymptotic 
Assouad-Nagata dimension of arbitrary groups G as the supremum of the asymp- 
totic Assouad Nagata dimensions of its finitely generated subgroups H . From the 
previous results we can deduce that this approach does not work well. Even if we 
assume that the asymptotic Assouad-Nagata dimension of G is finite. 

Corollary 4.11. For every n,k with n £ N and k G N U {oo} there exists a 
countable abelian group (G( n,k \ d( n ^ ) with e?(„ fc j a proper left invariant metric 
such that asdim(G^ n,k ' , d( n ,fc)) = n but asdiniANdG 1 -- 71 '^, = n + k. 

Proof. Fix n and k as in the hypothesis and take the group (G k ,dk) as in theo- 
rem 14.91 Define the group G^ n ' k ^ — Z™ © G k with the proper left invariant met- 
ric d( n ,fe) given by d(„,fc)((afi,yi), (2:2,2/2)) = \\xi ~ x 2 \\i + d k (y 1 ,y 2 )- Multiplying 
an n-dimensional dilated cube of Z™ with a ^-dimensional dilated cube of G k we 
will get an n + fc-dimensional dilated cube in G^ n,k \ Applying 12.71 we deduce 
asdim J 4Ar(G < - n ' fc ' , di n ,k)) > n + k. The other inequalities follow easily from the by 
the subadditivity of the asymptotic dimension and the Assouad-Nagata dimension 
with respect to the cartesian product (see for example [5]) wand the well known fact 
asdim(Z",di) = n. □ 

Problem 4.12. Does any countable group G of finite asymptotic dimension satisfy 
the following condition: There exists a proper left invariant metric do such that 
asdim(G, da) < asdirriAN(G, do) < 00? 
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